#include<iostream>
const int N = 3010;

using namespace std;

int main()
{
	int n;
	cin >> n;
	int a[N]={1};
	int m = 1;
	for(int i = 0;i<n;i++)
	{
		int t = 0;
		for(int j = 0;j<m;j++)
		{
			t+=a[j]*2;
			a[j]=t%10;
			t/=10;
		}
		if(t)
		{
			a[m++]=1; 
		}
	}
	for(int i = m-1;i>=0;i--)
	{
		cout << a[i];
	}
	return 0;
}
